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Abstract. Extending the work in [26] , we introduce the affine crystal action 
on rigged configurations which is isomorphic to the Kirillov-Reshetikhin crys- 
tal B^'" of type for any r, s. We also introduce a representation of B"^'^ 
(r n — l,n) in terms of tableaux of rectangular shape r X s, which we coin 
Kirillov-Reshetikhin tableaux (using a non-trivial analogue of the type A col- 
umn splitting procedure) to construct a bijection between elements of a tensor 
product of Kirillov-Reshetikhin crystals and rigged configurations. 
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1. Introduction 

Motivated by studies using the Bethe Ansatz, Kerov, Kirillov and Reshetikhin [9] 
introduced interesting new combinatorial objects coined rigged configurations (RCs), 
and found a bijection to semistandard tableaux. It was later realized [10] that this 
type of bijection can be extended to a bijection between RCs and elements in a 
multiple tensor product of Kirillov-Reshetikhin (KR) crystals of type A satisfying 
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highest weight conditions. Since there is an action of Kashiwara operators on crys- 
tals, it is natural to try to find the action on RCs through the bijection. This was 
achieved by the third author in [26] for fi and with i 7^ 0, and subsequently 
in [30] for i = by considering the action of the promotion operator on RCs. 

We wish to consider a similar problem for type Dn^ . Since the multiplicities 
of irreducible components in a multiple tensor product turn out large, we start 
by considering the single KR crystal B^-^ in this paper. For classical Kashiwara 
operators fi and (i 7^ 0) the action has already been provided in [26]. The action 
of /o and eo is defined by 

fo — <J o fi o a and cq = a o ei o a 

using the involution a corresponding to exchanging the Dynkin nodes and 1. 
Since a commutes with fi and for i = 2, . . . , n, we only need to define the 
action of a on RCs which are {2, . . . , n}-highest weight. This is performed by 
defining a map 7rc from zt-diagrams, another combinatorial object parameterizing 
{2, . . . , n}-highest weight elements, to {2, ... , n}-highest weight RCs. This map has 
an interesting feature. We cut a given it-diagram into columns, associate to each 
column an atomic RC, and add up these atomic RCs in a certain way. In other 
words, 7rc can be interpreted as a linear map. Such a nice relationship between 
rigged configurations and zt-diagrams was originally suggested through the analysis 
of the expression of the combinatorial i?-matrix [18] written in terms of it-diagrams 
via the expected property that the combinatorial _R-matrix acts as the identity on 
rigged configurations (Conjecture 5.11). 

Combining these results we obtain our first main theorem (Theorem 4.9) describ- 
ing the affine crystal structure on rigged configurations corresponding to a single 
Kirillov-Reshetikhin crystal of type Dn^ . In addition, we show that the associated 
crystal isomorphism preserves the grading by energy and cocharge (Theorem 4.10). 
This sheds new light on the crystal structure of KR crystals. As discussed above, 
the core of the construction of eo and /□ is the bijection 7 [27] between zt-diagrams 
and {2,3,..., n}-highest weight Kashiwara-Nakashima tableaux [8]. However, the 
bijection 7 requires a non-trivial algorithm as described in Proposition 2.1. Ac- 
cording to our results, zt-diagrams are related to rigged configurations by a linear 
operation ^j-c- Thus it is tempting to regard zt-diagrams and rigged configurations 
as having a common mathematical origin. 

We remark that these results can be viewed as another important example of 
significant properties of rigged configurations with respect to deep structures of the 
underlying algebra. For example, in [19] an interesting new bijection related to 
rigged configurations and Littlewood-Richardson tableaux is introduced which is 
expected to be an analogue of the involution corresponding to exchanging Dynkin 
nodes and n — 1 constructed in [15]. Another such phenomenon is that general- 
izations of Schiitzenberger's involution become simple operations on rigged configu- 
rations (taking complements of the riggings, see [28]). Also the complicated action 
of the combinatorial i?- matrix becomes trivial on rigged configurations (see [28]). 
This property plays a key role in the recently discovered connection with a discrete 
integrable system called the box-ball system (see [12]). Hence it is desirable to 
find a description of the bijection $ between rigged configurations and elements of 
tensor product of Kirillov-Reshetikhin crystals in an explicit way. 
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This brings us to the next purpose of the present paper. We provide an exphcit 
combinatorial algorithm for $ (Section 5), which leads to a definition of a completely 
new set of tableaux which we coin Kirillov-Reshetikhin tableaux (sec Section 5.1 
for the definition) . For type A the bijcction from rigged configurations to Kirillov- 
Reshetikhin crystals is given by successively applying a fundamental algorithm S. 
Each application of 6 produces a letter, which can be placed in the r x s rectangle 
corresponding to the Kirillov-Reshetikhin crystal B^'^ resulting into a semistandard 
tableau. The algorithm for 6 also exists for type D [21] for tensor products of the 
Kirillov-Reshetikhin crystal associated to the vector representation. We extend 
this to arbitrary Kirillov-Reshetikhin crystals B^''^, which produces tableaux whose 
shape is an r X s rectangle. We note that these tableaux are completely different 
from the usual Kashiwara-Nakashima tableaux [8] since in their representation 
tableaux do not necessarily have rectangular shape. The correspondence between 
Kashiwara-Nakashima and Kirillov-Reshetikhin tableaux for the highest weight 
elements is given by a map called the filling map and is extended to arbitrary 
elements via an isomorphism of crystals (see Definition 5.1). In Theorem 5.9 we 
show that for the classically highest weight elements in a single Kirillov-Reshetikhin 
crystal the combinatorial definition of the bijcction agrees with the correspondence 
under the affine crystal isomorphism. At the end of the paper we state several 
conjectures (Conjectures 5.10, 5.11, and 5.15) that provide evidence that our new 
tableaux representation is natural and useful. 

We remark that our strategy for defining a new tableau representation for Kirillov- 
Reshetikhin crystals is, in principle, not limited to type olP. Indeed, there are 
several extensions of the combinatorial algorithm S for arbitrary non-exceptional 
affine algebras [21] as well as type Sg^'' [23]. This forms another motivation for the 
study of the combinatorial bijcction between rigged configurations and Kirillov- 
Reshetikhin crystals. 

The paper is organized as follows. In Section 2 we review facts about crystal bases 
that are needed for this paper. Rigged configurations and background material are 
presented in Section 3. Section 4 contains the main results, namely the affine 
crystal structure on rigged configurations for a single tensor factor for type Dn^ . 
The combinatorial bijcction and associated conjectures are the subject of Section 5. 

Acknowledgments. MO is partially supported by the Grants-in-Aid for Scientific 
Research No. 23340007 and No. 23654007 from JSPS. RS is partially supported 
by Grants-in-Aid for Scientific Research No. 21740114 from JSPS. AS is in part 
supported by NSF grants DMS-0652641 and DMS-1001256. 

2. Background on crystals 

In this section we review some facts needed about crystal bases. 

2.1. Review of crystals and notation. Crystal theory was introduced by Kashi- 
wara [7] and provides a combinatorial approach in terms of tableaux to the rep- 
resentation theory of quantum groups and Lie algebras. A crystal is a nonempty 
set B together with Kashiwara lowering and raising operators fi and for i € I, 
where / is the index set of the Dynkin diagram of the associated Lie algebra g. 
The Kashiwara operators are the q — > limits of the Chevalley operators of the 
corresponding quantum algebra Uq{Q). One of the amazing properties of crystals 
is the fact that they are well-behaved with respect to tensor products. Given two 
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0-crystals B and B' , the Kashiwara operators on the tensor product B ® B' can 
be described by a completely combinatorial rule called the signature rule. For an 
introduction to crystal theory see for example the book by Hong and Kang [4]. 

For an afBnc Kac-Moody algebra g, we denote by go the finite-dimensional simple 
Lie algebra obtained by removing the node from the Dynkin diagram of g and 
by ai {i G /) the simple roots. We also denote by vJi {i £ Iq :~ I \ {0}) the 
fundamental weights of go. Let A be a dominant weight of go. For crystals B{A) 
associated to highest weight representations of highest weight A of Uq{go), there 
exist generalizations of the usual semistandard Young tableaux (which we can think 
of as type A objects) known as Kashiwara-Nakashima (KN) tableaux [8] . For type 
Dn these are tableaux of shape A over some ordered alphabet {l<2<...<n,?T< 
. . . < 2 < 1}. Here the letters n and n are incomparable. For the precise definition 
of the semistandard condition for type £>„ see [4] . Let i? be a crystal of type g and 
b £ B. For a subset J C / we say that b is J-highest weight if ei{b) = for i G J. 
We say b is highest weight if it is /o-highest weight. 

In this paper we freely identify dominant weights (without spin nodes) and parti- 
tions. More precisely, given a partition A = (Ai > A2 > ■ • ■ > A^) with at most n — 2 
parts (that is £ < ri — 2), we can associate the dominant weight A — vJi^ -f ■ • ■ -|- Wi^, 
where the ij for 1 < j < fc = Ai are the heights of the columns in A. When we 
draw the Ferrers diagram for the partition A with A^ boxes in row i, we use English 
notation adjusting the rows on the left and placing the largest part on the top. The 
height of a cell in a partition is equal to its row index (that is the distance from 
the top of the Ferrers diagram). We also use English convention for tableaux. 



2.2. ±-diagrams and definition of a. In order to define Kirillov-Reshetikhin 
crystals for type -DI^"* following [2, 27], we need to define an involution a which 
corresponds to the type D^n^ Dynkin diagram automorphism of interchanging nodes 
and 1. This is achieved by noting that a commutes with the Kashiwara crystal 
operators fi and Ci for i £ {2,3,..., n\. Then a is defined explicitly on {2, 3, . . . , n\- 
highest weight vectors. 

It turns out that {2, 3, . . . , n}-highest weight vectors are in bijection with so- 
called ib-diagrams (see Proposition 2.1 below). A ±-diagram P is a sequence of 
shapes A C /-t C A such that A//i and /x/A are horizontal strips (i.e. every column 
contains at most one box). We depict this i-diagram by the skew tableau of shape 
A/A in which the cells of /i/A are filled with the symbol + and those of A//i are 
filled with the symbol — . The partition A is called the outer shape of P and A 
is called the inner shape of P. In this paper we only require ib-diagrams for the 
nonspin case, that is, when the height of A is at most n — 2. 

For our purposes it will be convenient to state the bijection between ±-diagrams 
and {2, 3, . . . , n}-highest weight elements in an inductive fashion. 

Proposition 2.1. ([27], [2. Section 3.2]) There is a bijection 7 from ib-diagrams of 
outer shape A to {2, 3, ... , ri}-highest weight elements in the highest weight crystal 
B{K). The ±-diagram P which has -t- in every column and no — corresponds to the 
highest weight vector u G B{h.) of weight equal to the outer shape of P. Given a ±- 
diagram P we can obtain the corresponding {2, 3, . . . , n}-highest element ^{P) = b 
inductively as follows: 



AFFINE CRYSTAL STRUCTURE ON RIGGED CONFIGURATIONS OF TYPE D<^> 



5 



Case 1: P has a column where a + can be added. 

Let P' be the ifc-diagram obtained from P by adding a + in the rightmost 
possible column at height h. Then b = /1/2 • • ■ fhl{P')- 

Case 2: P has no column where a + can be added and at least one — . 

Let P' be the zt-diagram obtained from P by removing the leftmost — at 
height h and either moving the + in the same column down if ft, > 1 or 
adding a + if /i = 1. Then b = /1/2 ■ • • fnfn-2fn-3 ■ ■ ■ fhl{P')- 

Example 2.2. Let n 5 and 



P 











+ 









Then according to the inductive procedure of Proposition 2.1 we have 
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We now define the following map 6 on i-diagrams. Let c,(h), c+{h). c^(h), 
c±(h) be the number of columns in P of outer height h with no sign, +, — , ±, 
respectively. As we will see in (2.1) below, in our setting the values of h are either 
all even or all odd. Note that P is specified if all values c.(ft.), c+(/i), c^{h), c±{h) 
are given. 

Definition 2.3. Let P be a it-diagram of outer shape A, where the columns in 
A are either all of even or all of odd height. Then &{P) is the ± diagram, where 
compared to P the values c+{h) and C-{h) are interchanged for ft > 1, and the 
values of c.(ft — 2) and c±{h) are interchanged for ft > 2. 

Example 2.4. Let n > 5 and 



P 











+ 









In this case c.(3) = c±(3) = c_(l) = 1, c.(l) = 0, and c+(l) = 2. Then 







± 













&{P) 



We note here a subtle point which will become relevant in Definition 2.5. Namely, 
if the height of the diagram is restricted to r (in our case say r — 3), then c. (r) 
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does not change. In this case 



6(P) = 




2.3. Kirillov— Reshetikhin crystals of type Let g be an afRne Kac-Moody 

Lie algebra with index set / = {0,1,..., n}. Kirillov-Reshetikhin (KR) crystals 
B^''^ are indexed by r G /q := / \ {0} and an integer s > 1. For nonexceptional 
types their existence was proven in [17, 20]. In this paper we only deal with the 

KR crystals B"^^' of type D^nK 

As classical crystals the Kirillov-Reshetikhin crystals usually decompose into 
several components. For type Dn"^ , the classical decomposition of B^''^ for 1 < ?' < 
n — 2 is 

(2.1) B'''^=0B(A) as Z^n-crystals, 

A 

where the sum is over all partitions (or equivalently weights) obtained from (s^) 
by removing vertical dominoes. Each term appears with multiplicity one. For the 
spin cases r ~ n ^ l,n we have 

(2.2) B^''^ = B{swr) as _D„-crystals. 

The affine Kashiwara crystal operators /o and eo are defined as 

(2.3) ./o = c o /i o cr and eo = cr o ei o cr , 

where a is the analogue of the Dynkin automorphism which interchanges nodes 
and 1 as given in the next definition. 

Definition 2.5. Let t e B'^-" with B''^' a KR crystal of type dI^' with 1 < r < 
n — 2. Choose a sequence b ~ (6i, 62, . . . , fofc) with bi G {2,3,...,n} such that 
eb(t) := ebi£b2 ' ' ' ^b^it) is {2, 3, . . . , ri}-highcst weight. Then define 

(2.4) a{t) /b, o 7 o 60 7-1 o eb(t) , 

where b' is the reverse of b so that /b' := fb^ ' ' ' fbi, & as in Definition 2.3 with 
the heights restricted to 1 < h < r, and 7 as in Proposition 2.1. 

Let Bi, B2 be two affine crystals with generators vi and V2, respectively, such 
that Bi (X) i?2 is connected and vi ®V2 lies in a one-dimensional weight space. By [15, 
Proposition 3.8], this holds for any two KR crystals. The generator for the KR 
crystal B'"'* is chosen to be the unique element of classical weight swr- 

The combinatorial i?-matrix [6, Section 4] is the unique afiine crystal isomor- 
phism 

(2.5) R:Bi®B2^B2®Bi. 

By weight considerations, this must satisfy R{vi ® V2) = V2® Vi. 

On (tensor products of) Kirillov-Reshetikhin crystals, there is a (co)energy 
function defined 

(2.6) D:B^Z. 

The (co)cncrgy is constant on classical components. For a single i?''* the cocncrgy 
for the classical component B{X) is equal to the number of vertical dominoes in 
(s'") \ A [3] (see also [29, Definition 5.4, Theorem 7.5]). For the definition of the 
(co)energy on general tensor factors, see for example [22, Theorem 2.4] [29]. 
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3. Rigged configurations 

Let be a simply-laced afEnc Kac-Moody algebra with index set / of the under- 
lying Dynkin diagram. Recall that Iq = I \ {0} is the index set of the underlying 
algebra of finite type go and set H = lo x Z>o. The (highest- weight) rigged config- 
urations are indexed by a multiplicity array L = \ (a, i) S %) of nonnegative 
integers and a dominant weight A of go- Note that only finitely many I'f^ in the 
multiplicity array L are nonzero. The sequence of partitions v = {z^^"'' | a G /o} is 
an (L, A)-configuration if 

(3.1) ^^t^^a= *il"^^a-A, 

where TOj-"^ is the number of parts of length i in partition Denote the set of all 
(i, A)-configurations by C(L, A). The vacancy number p^""^ of a configuration is 
defined as 

(3.2) p(")=^min(*,j)4'')- ^ {aM mm{t, j)mf\ 

Here (-j-) is the normalized invariant form on the weight lattice P such that Aab = 
{aa\ab) is the Cartan matrix. The (L, A)-configuration v is admissible if p'"' > 
for all {a,i) G TL, and the set of admissible (L, A)-configurations is denoted by 
C{L,A). 

A rigged configuration is an admissible configuration together with a set of 
labels of quantum numbers. A partition can be viewed as a multiset of positive 
integers. A rigged partition is by definition a finite multiset of pairs {i,x) where i 
is a positive integer and a; is a nonnegative integer. The pairs {i,x) are referred to 
as strings; i is referred to as the length or size of the string and x as the label or 
rigging of the string. A rigged partition is said to be a rigging of the partition p 
if the multiset, consisting of the sizes of the strings, is the partition p. So a rigging 
of p is a labeling of the parts of p by nonnegative integers, where one identifies 
labelings that differ only by permuting labels among equal sized parts of p. 

A rigging J of the (L, A)-configuration is a sequence of riggings of the partitions 
h'^'^' such that every label a: of a part of of size i satisfies the inequality 

< x<p'f\ 

Alternatively, a rigging of a configuration v may be viewed as a double-sequence of 
partitions J = (J^"'') | {a,i) G H) where J^"'') is a partition that has at most ml"' 
parts each not exceeding p["'\ The pair (i/, J) is called a rigged configuration. 

Definition 3.1. The set of riggings of admissible (L, A)-configurations is denoted 
by RC(L, A). Let {ly, J)^"^ = {v'^<'\ J^"-"!) be the a-th rigged partition of (y, J). The 
colabel or corigging of a string (i, x) in {v, J)(") is defined to b e — a;. A string 
{i,x) G (j^, J)*'"-' is said to be singular if x ~ that is, its label takes on the 
maximum value. We also set 

RC(i) = y RC(L,A), 

AGP+ 

where is the set of dominant weights. 



8 



M. OKADO, R. SAKAMOTO, AND A. SCHILLING 



Remark 3.2. Given a tensor product of KR crystals B = B"'^-''^ ® • • • ® B"^"'"" 
with (ri, Si) €z H, wc can associate to it a multiplicity array L = {L^f^ \ (r, s) G "H), 
where Lg counts the number of tensor factors B^'^ in B. Given this natural 
correspondence we sometimes also use the notation RC(B,A) or KC{B). Note, 
however, that the rigged configurations do not depend on the order of the tensor 
factors in B, just their multiplicities. 

The set of rigged configurations is endowed with a natural statistic cc called 
cocharge. For a configuration i/ £ C{L, A) define 



(a) (b) 

rrij ml, . 



(3.3) cc(i^) = - ^ {aa\ab)mm{j,k) 

For a rigged configuration (i^, J) G RC(L, A) set 

(3.4) cc(z.,J)=ec(i^)+ ^ |J('^-'')|, 

(a,i)e'H 

where | J^"''^! is the size of partition J^°'-''^\ 

In [11], Kleber gave an algorithm to produce all admissible configurations for a 
given sequence of rectangles. In particular his algorithm shows that for type Dn^ 
and for a single tensor factor B^''^ all admissible rigged configurations are given as 
follows: 

Proposition 3.3 (Kleber [11]). Let 1 < r < n — 2, s > 1 be integers, and B^-^ a 
Kirillov-Reshetikhin crystal of type Dn^ . Then 



(3.5) 



RC(S''''') = |JRC(B'''^A) 



where A is obtained from (s^) by removing vertical dominoes. In addition, RC(i?''"''', A) 
contains the single element {ly, J) with 



A for \ < a < r , 



(3.6) 



for r < a < n ~ 2, 
for a ~ n — 1, n, 



and all riggings in J being zero. Here A is the complement of the partition A in 

the rectangle (s^), a' ' is obtained from A by removing the b longest rows, and A is 
obtained from A considering only odd rows. 

Example 3.4. Let b be the highest weight clement of i?^'* of type Z^g^' with 

1 1 1 1 l1 

I o I o I o 

weight ZU4 + 2zu2- As a KN tableau b 
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1 
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2 


2 
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3 






4 







and its complement within the 



6x4 rectangle has shape 



Then the rigged configuration corresponding 



to b is as follows: 
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Here we express the configuration v^'^^ by its Young diagram and put riggings on the 
right of the corresponding rows. In particular, j/'^' coincides with the complement 
of the shape of b. To obtain the configurations to the left one removes the top row 
one by one. 

We now review the fact that the set of rigged configurations is also endowed with 
a classical crystal structure. 

Definition 3.5. ([26, Definition 3.3]) Let L be a multiplicity array. Define the 
set of unrestricted rigged configurations RC(L) as the set generated from the 
elements in RC(L) by the application of the operators ea,fa for a € Iq defined as 
follows: 

(i) Define ea{v,J) by removing a box from a string of length k in {y^jY°'^ 
leaving all colabels fixed and increasing the new label by one. Here k 
is the length of the string with the smallest negative rigging of smallest 
length. If no such string exists, eaiy, J) is undefined. 

(ii) Define fa{v, J) by adding a box to a string of length k in {y, J)^°-^ leaving all 
colabels fixed and decreasing the new label by one. Here k is the length of 
the string with the smallest nonpositive rigging of largest length. If no such 
string exists, add a new string of length one and label —1. If the result is 
not a valid unrestricted rigged configuration (meaning that all riggings are 
smaller than or equal to their corresponding vacancy numbers), fa{v, J) is 
undefined. 

It was shown in [26, Theorem 3.7] that the operators fa and Ca for a G Iq define 
a classical crystal structure on the set of rigged configurations. 

Theorem 3.6. Let B'''^ be a Kirillov-Reshetikhin crystal of type DnK Then there 
is a Dn-crystal isomorphism Lq between B^'^ and RC(i?'''*) 

(3.7) io : B''^' = RC(B'''''). 

Proof. First assume that 1 < r < n — 2. Comparing (2.1) and Proposition 3.3, there 
is a bijection between Z^n-highest weight elements in B^'^ and rigged configurations 
RC(i3'"''') which is unique since all weights have multiplicity one. By [26, Theorem 
3.7] the corresponding classical crystal structures agree. 

For r = n — 1,71 we have B"^-^ = B{svjr) as D„-crystals by (2.2). The Kleber 
algorithm [11] shows that there is only the empty rigged configuration in RC(i?''''*). 
Again, by [26, Theorem 3.7] this proves the claim. □ 

In the next section we show that the classical crystal isomorphism to of Theo- 
rem 3.6 can in fact be extended to an affine crystal isomorphism. 



4. Affine crystal structure on rigged configurations 



In this section we define an affine crystal structure on rigged configurations. This 
is achieved by using the classical crystal structure of Definition 3.5 and defining the 
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analogue of a of Definition 2.5 on rigged configurations. Our main result is stated 
in Theorem 4.9. 



4.1. ib-diagrams on rigged configurations. In this subsection we define rigged 
configurations associated to ±-diagrams and show in Proposition 4.3 that they 
indeed correspond to {2, 3, . . . , n}-highest weight crystal elements. Here we only 
consider B^'^ of type D^^' with 1 < ?- < n — 2. 

For a given zb-diagram of type _D„, the corresponding rigged configuration is ob- 
tained by "adding" all the rigged configurations corresponding to the single columns 
of the ib-diagram together. Here "adding" means concatenating the parts of all 
Young diagrams of the rigged configuration horizontally and summing up the cor- 
responding riggings. 

Hence in order to obtain the rigged configuration for a ±-diagram of B'''", it is 
enough to know the following information. Let P be a single column ±-diagram of 
height X of the outer shape corresponding to a {2, 3, ... , n}-highest weight element 
in iJ^+J'-ij where x -\- y = r. We remark that y is always an even integer by 
the classical decomposition (2.1). In order to display the rigged configuration, 
we represent a Young diagram by the sequence of lengths of rows like (1*) and if 
i = we regard them as the empty set. We describe the riggings just below the 
corresponding rows. 

(A) P docs not contain any sign. 



V = (( 1), (1), • . • , (1), (1), (1, 1), . • • , (1, . . . , 1), (P), • • • , (P), (1^), (1^)) 
X y 



J = ((-1), (0), ■ • • , (0), (1), (0, 0), • • ■ , (0, . . . , 0), (0^), • • • , (0^), (0«), (0*)) 
(B) P contains +. 



y 



i. = (0,0,..- ,0,(1),(1,1),..- ,(1,...,1),(P),.-- ,(P),(1*),(1«)) 

X y 



J=(0,0,--- ,0, (0),(0,0),-- - ,(0,...,0),(0''),-- - ,(0^),(0^),(0*)) 
(C) P contains — . 

x-l y+l 



V = (( 2), (2), . . . , (2), (1, 1), (1, 1, 1), . . . , (1, . . . , 1), . . . , (1^+2)^ (^42)^ (^4^^^ 

x — \ y-\-\ 



J = ((-2), (0), • • ■ , (0), (0, 0), (0, 0, 0), • • ■ , (0, . . . , 0), (0^+2), • • • , (0''+2), (0^), (0^)) 
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(D) P contains ±. 

x-i y+i 



V = (( 1), (1), • • • , (1), (1, 1), (1, 1, 1), • • • , (1, . . . , 1), • . • , 

x~\ y+1 



J = ((-1), (0), • ■ • , (0), (0, 0), (0, 0, 0), • • • , (0, . . . , 0), (0^+2), . . . , (0^+2), (0^), (0^ 



Except for i/'^ for the ± case, all rows are singular. The empty zt-diagram is 
regarded as a special case of the + case. If we have a; = 1 in the — case, we take 
= ((1,1), (-1,-1)). 

Definition 4.1. Let us denote the rigged configuration obtained from a ±-diagram 
P for B'"'" by the above procedure by 7rc(^') := {vp-, Jp)- 

Example 4.2. Consider the following element of i?^'^ of type Dn'^ [n > 10): 



P = 



Then the corresponding RC is as follows (the first line is vp and the second line is 
Jp): 

(( 6), (6, 2), (6, 2, 2), (6, 2, 2, 2), (6, 2, 2, 2, 2), (5, 5, 2, 2, 2, 2), (5, 5, 5, 2, 2, 2, 2), • • •) 
((-5), (0, 0), (0, 0, 0), (0, 0, 0, 0), (1, 0, 0, 0, 0), (0, 0, 0, 0, 0, 0), (0, 0, 0, 0, 0, 0, 0), • • • ) 

Take ^^p"* as an example. It is the concatenation (or "sum") of the five columns of 
P: 

























0, 




























Here we put riggings on the right of the corresponding rows. Adding these together 
we obtain 
































1 



Proposition 4.3. We have 

7rc = (-0 O 7- 

Proof. To prove the claim we show that the combinatorially defined map 7ic on 
rigged configurations of Definition 4.1 follows the same inductive definition as 7 as 
given in Proposition 2.1. In fact we prove the equivalent property that 

/ /X I e^eh-i • • • ei7i.c(-P) for Case 1 of Proposition 2.1, 

7rc(" ) = \ 

I e^eh+i ■ ■ ■ e„_2e„e„_i ■ • • eijic{P) for Case 2 of Proposition 2.1, 



12 



M. OKADO, R. SAKAMOTO, AND A. SCHILLING 



where h is the height of the added + in Case 1 and the removed — in Case 2. 
Case 1: There are two cases. Let c be the rightmost column, where a + can be 
added. 

(a) c does not contain signs. 

(b) c contains only — . 

Note that for (a) (resp. (b)) the height of c is /i (resp. h + 1). 

We first treat case (a). From the rules in Section 4.1 the map 7rc(-P) has the 
following features: 

(i) j/'"'^^ = (A^), J^^^ = i^N) for some positive integer N. 

(ii) jj"^ = for 2 < a < /i and j > 1. 

(iii) z/^"^ < for 1 < a < /i. 

(iv) > 1^]"+^' for 1 < a < and j > 2. 

(v) jf+^)=,7i.x(j = l)for any j, where m is the number of columns without 
sign of height h. 

In the above, stands for the rigging of the i-th row in {v, J)(°) and 



(4.1) xiS) 



1 if the statement S is true, 
if the statement S is false. 



From Definition 3.5, ei7rc(-P) differs from 7rc(-P) by removing a box from the first 
row of increasing by one and decreasing J^^^* by one. Applying 62, . . . , 
similarly, one recognizes that e/j • • • ei7rc(i^) differs from jrciP) by removing a box 
from the first row of v^""^ for 1 < a < h, increasing by one and decreasing 
by one. This is exactly the difference between Case (A) and (B) in Section 4.1 in 
which 7rc(^') and 7rc(-P') differ. 

The proof of case (b) goes similarly. The features of 7i.c (P) differ from case (a) 

in 

(iii') i/J"-* < i/J"^^-* for 1 < a < — 1, and = i/^''^^-' + m, where m is the 

number of columns with only — of height h + 1. 
(v') = for all J. 

In this case the difference between 7rc(-P) and 7rc(^") is exactly the difference 
between Case (C) and (D) in Section 4.1. 

Case 2: Since no + can be added to P, every column either contains a + or is of 
height 1 and contains a — . Hence we only encounter Cases (B), (D), or Case (C) 
with X = 1 of Section 4.1. The constructed rigged configuration (i^, J) — jic{P) has 
the following property: 

(i) 1/(1) = iN,L), J(i) = (-7V, -L), where N is the total number of - in P 
and L is the number of — at height one. 



(ii: 
(iii 

(iv; 

(v 
(vi 



j]"' = for a > 2 and all j. 

^(a) ^ ^(a+l) j^^. 1 < „ < 

^(a) ^ (a+1) for 1 < a < - 1, j > 2 and iy[''^ > vf""^^ for j > 3. 



i/^"-^ for h < a < n — 2 has at least two parts of length M := 
and have at least one part of length M. 
As before, conditions (i) to (iv) ensure that eh ■ ■ ■ ei always remove a box from the 
largest part in i/'"-* for 1 < a < h. The next e„ ■ • • eh+i remove a box from the 
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parts of length M in i^'"'' for h < a < n. Since by condition (v) there are at least 
two parts of length AI in t/^"' for h < a < n — 2, the following eiiCh+i ■ ■ ■ e„_2 pick 
the second part of length AI. Then it is not hard to check that Case (D) (or Case 
(C) with X = 1) of Section 4.1 turns into Case (B), which is precisely the difference 
between 7rc(^) and 'f^dP')- D 

Example 4.4. Take zb-diagrams P, P' corresponding to {2,3,4,5, 6}-highest weight 
elements in B"^'^ of type -Oi^'' as follows 



P = 



P' = 







+ 




+ 




+ 





Then we are in Case 1 of Proposition 2.1 since P is obtained from P' by removing 
a + in the first column at height 3. Hence 7rc(f") = e-ie^ei^-cciP) which we can 
compute explicitly as follows: 



-3 














J-2 -1 






1 1 














-1 




-im-2 
















































1 |o 














ei ' 








62 ' 



-1 






63 































































































































1 1 








] 






1 1 


























































Here we put riggings (resp. vacancy numbers) on the right (resp. left) of the 
corresponding rows. 

Example 4.5. Continuing Example 4.4 we take in addition 



P" 







+ 




+ 




+ 





Then we are in Case 2 of Proposition 2.1 since P" is obtained from P' by removing 
a — in the first column at height 4. Hence "fic{P") = e4e6e5e4e3e2ei7rc(^") which 
can be checked explicitly as follows: 








11 1 1-2 




□ O 1 











fo 
































1 10 




1 |o 
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ei 



1 -1 




□ 1 




1 |0 













fo 























































oD-i oHo 
oMo 










1 10 




1 |o 













62 



1 















^-1 

























































































1 10 




1 lo 













£3 








□ o -1 








-1 











-1 








-1 























































64 



1 















|o 


1 

































































65 



1 












□ o 























































66 



1 












□ o -1 

























































^-1-1 




1 1-1 























-1 




64 



□-! 




Proposition 4.3 asserts that is a bijection. Suppose a rigged configuration 
(i^, J) is given whieh is {2, . . . , ri}-highest weight. We give an algorithm to obtain the 
ib-diagram P ~ ^:^^{y, J). Rccah from Section 2.2 that for < /i < r the symbols 
c.{h),c+{h),c-{h),c±{h) denote the number of columns in P of outer height h 
with no sign, +, — , ±, respectively. Recall that for r even (resp. odd) only even 
(resp. odd) values for h exist. The variables Ca{h) for a — •,+,—, ± are calculated 



cXh) 


-\ 






c+{h) 


(h+i) 




c-ih) 


H 




1 


c±{h) 




(/l-l) 
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inductively from /)- = (r even) or ft, = 1 (r odd) to /i = r as follows: 



{l<h< r) 
{1 <h<r) 

') - {cXh-2) + c+{h^2)) {2<h<r) 

where we have set c+(0) = and used (4.1) for the definition of x- Notice that 
c+(r) is not defined in the above formula. It is determined by the fact that the 
total number of columns is s. 

4.2. Afflne crystal structure. In the last subsection we defined rigged configu- 
rations corresponding to ±-diagrams. In Section 2 we defined an involution & on 
±-diagrams and saw in Definition 2.5 that it can be extended to the involution a 
on any element in B'''^ . In this vein, we make the following definition. 

Definition 4.6. Let (i/, J) £ RC{B''''') with B'''" a KR crystal of type oi^^ with 
1 < r < 71 — 2. Choose a sequence b = (6i, 62, . . . , bk) with bi G {2,3,..., n} such 
that eb(i^, J) efjj • • • et^(j^, J) is {2, 3, . . . , n}-highest weight. Then define 

(4.2) crrc(i', J) /b' o 7rc 060 J^^'^ O Chiv, J) , 

where b' is the reverse of b. 

Next we define CTic for r = n ~ l,n. 

Proposition 4.7. The {2, . . . ,n}-highest weight elements o/RC(i3"~^'*) are given 
by 

^ = (( j),(j),-.-,(j),0) 

^ • > J=((-j-),(O),...,(O),0) 

for j = 0,1,..., s, and those 0/ RC(i3"'*) by interchanging (z^'^"^^\ J^"^^)) anrf 
(i^^"\ J^")) m eacft 0/ tfte above elements. Here in the J = case v and J should 
be understood as a sequence of empty partitions. 

Proof. It is not hard to check that the listed rigged configurations are indeed in 
RC(B"-^'*) and are {2, . . . , n}-highest weight. By [2, Sections 3.2 and 6.2] there 
are precisely s + 1 such highest weight vectors, completing the proof. □ 

Definition 4.8. The involution a,^ : RC(B"~i''') o RC(B"'") is defined by re- 
quiring 

(i) CTrc commutes with e^, fi for i = 2, . . . , n, and 

(ii) fJi-c interchanges the {2, . . . ,n}-highest weight element (4.3) with the one 
with j replaced with s—j and with (zy("~^) , j("~^)) and (zy(") , J^")) switched. 



Our main theorem is the following affinc crystal isomorphism. 
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Theorem 4.9. Let B"^-^ be a KR crystal of type Dn ^ with 1 < r < n and s > 1. 

Then there is an affine crystal isomorphism 

L ■ B''-' = V^C^B"^") 

extending the classical crystal isomorphism lq of Theorem 3. 6 using the affine crys- 
tal operators 

fo = c^rc ° fi ° CTic and cq = a^c o ei o drc- 

Proof. For 1 < r < n — 2, the result follows from Theorem 3.6 and the fact that by 
Proposition 4.3 cr on B''^" and (Trc on RC{B'^'^) intertwine under the classical crystal 
isomorphism lq by Definitions 2.5 and 4.6. For r = n — 1, n the result follows by 
comparing Definition 4.8 and [2. Definition 6.3] and using [2, Theorem 6.4]. □ 

The affine crystal isomorphism between Kirillov-Reshetikhin crystals and rigged 
configurations is also well-behaved with respect to the grading by coenergy and 
cocharge. 

Theorem 4.10. Let b £ B"'" with 1 <r <n and s >l. Then 

(4.4) D{b) = cc(t(&)). 

Proof. By definition the coenergy is constant on classical components. By [26, 
Theorem 3.9] this is also true for cocharge. Hence it suffices to prove the statement 
for highest weight elements. For this we first rewrite ccliy) in (3.3) in terms of the 
vacancy numbers (3.2) 

(4.5) cc{.) = 1{J2p^^^^^+ E min(j,fc)Lfmi")). 

(a,i)e'H ae/o,i,feeZ>o 

Note that ij"'' ~ xi^ = '')x(j = ^) in our case. 

For r = n — l,n the statement holds since the only highest weight rigged config- 
uration is the empty rigged configuration, which has cocharge zero. Since there is 
only one classical component, the coenergy is also zero. 

Now let 1 < 7' < 77,-2. Let {ly, J) be the rigged configuration corresponding to the 
highest weight A in Proposition 3.3. All riggings are zero, so that the contribution 
from the last term in (3.4) involving J^"'*) is zero. Since all vacancy numbers are 
calculated to be zero by Proposition 3.3, the contribution from the first term in 
(4.5) is zero. Hence we have 

cc(i/, J) ^cc{iy) = ^^mm{s,k)mi^^ = ^W^^'^l = 

k 

again by Proposition 3.3, which is equal to the number of vertical dominoes in 
(s*") \ A and therefore agrees with the coenergy. □ 

5. Combinatorial bijection 

In the previous sections we presented a bijection between a single Kirillov- 
Reshetikhin crystal B'''* and the corresponding rigged configurations RC(i?'''^), 
which representation theoretically can be interpreted as an affine crystal isomor- 
phism. In this section we give a combinatorial description of this bijection. In 
fact, the definition of the combinatorial map can be given for arbitrary tensor 
products not just a single KR crystal. It turns out that the description of the bijec- 
tion involves a new kind of tableaux of rectangular shape {s^) for the elements in 
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B'''*, which we call Kirillov-Reshetikhin tableaux, instead of the usual Kashiwara- 
Nakashima tableaux which in general are not rectangular. The procedure to go 
from Kashiwara-Nakashima tableaux to the new rectangular tableaux is called the 
filling map and is the subject of Section 5.1. In Section 5.2 we define the necessary 
combinatorial algorithms and conjecture that they define a bijection $ between a 
tensor product of crystals and rigged configurations. In Section 5.3 it is proved 
that the combinatorial bijection $ agrees with the crystal isomorphism l on Jo- 
highest weight elements for a single KR crystal. We conclude in Section 5.4 with 
conjectures and open questions. 



5.1. The filling map. In this section we define a filling map from KN tableaux 
of shape A (such that B{X) appears in i?'''* of type D^n^ with l<r<n — 2asa 
classical subcrystal) to tableaux of shape {s^) that appear in the combinatorially 
defined bijection between crystal elements and rigged configurations that will be 
described in Section 5.3. 

Let the weight A be krWr + kr^2''^r-2 + • • • • Let kc be the first odd integer (if 
it exists) in the sequence fcr-2j fcr-4j • ■ •• If does not exist, set c = —1. Then for 
the highest weight KN tableau u\ £ B{\) C i?'"'" we follow the procedure below, 
called the filling map, to obtain a tableau t of shape (s''). The process proceeds by 
induction on the columns of A from left to right (according to kr, fcr-2, • • •)• Recall 
that u\ is the tableau with Is in row 1, 2s in row 2 etc.. 

Step 0. The first k^ columns of t are the same as the first kj. columns of u\ of 
height r, namely the columns with entries r ■ ■ ■ 21. 

Step 1. For k^ {r > h > c), add the transpose of the following rows to t for [fc/i/2j 
times 



1 


2 




h 


r 


r - 1 




h+1 


1 


2 




h 


h+1 


h + 2 




r 



Step 2. For each column of A of height h with 
following row to t 



> add the transpose of the 



1 



1 



h 



r -{x-h-2) 



1 



1 



Here x is defined as follows. As the initial condition, set x = c+1. After putting 
the first column with this x, we recursively redefine x as follows. Assume that the 
previous column was of height h' . Then for the next filling, set x = {h' + l)-th 
letter of the previous column (i.e., the top of the filled letters). 
Step 3. If c > —1, let x be the final one obtained in Step 2. Then the rightmost 
column is the transpose of 



1 


2 




{r + x~\)/2 


{r + x-\)/2 




x + 1 


x 



The final result t is the filling of ma, denoted by fi\\{u\). 

Definition 5.1. Let h be the KN tableau representation of an element of B{X). Let 
u\ = ■ ■ ■ ea2^ai{b) bc the corresponding /o-highest weight vector (in particular 
tti G /o for 1 < j < fc). Then the Kirillov— Resiietikhin (KR) tableau repre- 
sentation of b is defined by fill(6) = faifa-i ■ - ■ fat fill("A)- Here the action of e^, fi 
{i G Iq) on KR tableaux is defined in a similar way to the action on KN tableaux by 
reading the tableau columnwise and using the signature rule on the corresponding 
word. 



18 



M. OKADO, R. SAKAMOTO, AND A. SCHILLING 



Remark 5.2. We can check that both ux and fiU(uA) are /o-highest weight elements 
of weight A. Therefore the above fill(6) is always well-defined. 

Example 5.3. We list the filling map for the /o-highest weight elements of weights 
{kio,ks,ke,k4,k2,ko) = (2,3,0,0,3,1), (2,1,0,0,3,1), (2,0,1,0,3,1) from left to 
right, respectively. The underlined letters correspond to fcc- Here we set r = 12 
and ki2 = 0. Wc color the cells 1, 2, . . . , i of type ki corresponding to Step 1, 2, and 
3 by pink, yellow and green, respectively. 



1 


1 


1 


1 


1 


1 


1 


7 


fl 


2 


2 


2 


2 


2 


2 


2 


8 


2 


3 


3 


3 


3 


7 


9 


7 


9 


3 


4 


4 


4 


4 


8 


10 


8 


10 


4 


5 


5 


5 


5 


9 


11 


9 


11 


5 


6 


6 


6 


6 


10 


12 


10 


12 


6 


7 


7 


7 


7 


11 


12 


11 


12 


7 


8 


8 


8 


8 


12 


TT 


12 


TT 


8 


9 


9 


T2 


9 


T2 


To 


T2" 


To 


9 


10 


10 


TT 


10 


TT 


9 


TT 


9" 


9 


12 


11 


10 


11 


10 


8 


10 






TT 


12 


9 


12 


9" 


T 


"9 







1 


1 


1 


1 


1 


7 


1 


2 


2 


2 


2 


2 


8 


2 


3 


3 


7 


9 


7 


9 


3 


4 


4 


8 


10 


8 


10 


4 


5 


5 


9 


11 


9 


11 


5 


6 


6 


10 


12 


10 


12 


6 


7 


7 


11 


T2" 


11 


T2" 


7 


8 


8 


12 


TT 


12 


TT 


8 


9 


9 


12 


To 


T2 


To 


9 


10 


10 


TT 


9 


TT 


9 


9" 


12 


11 


10 


8 


10 


8 




TT 


12 


9 


7 


9 


T 





1 


1 


1 


1 


1 


5 


1 


2 


2 


2 


2 


2 


6 


2 


3 


3 


9 


7 


9 


7 


3 


4 


4 


10 


8 


10 


8 


4 


5 


5 


11 


9 


11 






6 


6 


12 


10 


12 




1 


7 


7 


T2" 


11 


T2" 






8 


8 


TT 


12 


TT 


12 


8 


9 


9 


To 


T2" 


To 


T2" 




10 


10 


9 


TT 


9" 






12 


11 


8 


10 


8 


? 


1 


TT 


12 


T 


9 


7 







Remark 5.4. Note that if wc start with a highest weight clement ux G -B(A) C i?'"''* 
for a KR crystal of type Dn'' with 1 < r < n— 2, then t' obtained from t = 611(1*^) by 
removing the leftmost column is in the image of the filling map for a different weight 
A', namely t' = fi\\{ux'), where ux' is the highest weight element in -B(A') C B'^'^~^ . 
More precisely: 

(i) If A has a column of height r, then A' is obtained from A by removing a 
column of height r. 

(ii) If the two leftmost columns of A are of height h and h' with r > h > h', 
then A' is obtained from A by removing its leftmost column of height h and 
replacing the next column of height h' by a column of height h' + {r — h). 

(iii) If A has only one column. A' is the empty partition (or zero weight). 
Step in the algorithm for the filling map corresponds to (i). Step 1 corresponds 
to a combination of (ii) with h ^ h' followed by (i). Step 2 to (ii), and Step 3 to 
(iii). 

5.2. Operations on rigged configurations. First we define the basic operation 
which wc call 6 

6:{u, J)^{(z.',J'),fc}, 
where {v, J) and (z^', J') are rigged configurations and k g {1, 2, . . . , n, n, . . . , 2, 1}. 
This map is a slight generalization of the type D algorithm of [21] from single boxes 
to rectangles. The 5 operation constitutes an elementary step of our main map $. 

Definition 5.5. Suppose that (i/, J) G RC(i?), where _B is a tensor product of KR 
crystals and the leftmost factor of B is where 1 < a < 72 — 2. Then the map 

5}") : {y,J)^{{v',J'),k} 



is defined by the following procedure. Set 

(1) For a < i < n — 2, assume that is already determined. Then we 

search for the shortest singular string in (i^, J)*^*' that is longer than or 
equal to I'^'-^K 
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(a) If there exists such a strmg, set ^'■'^ to be the length of the selected 
string and continue the process recursively. If there is more than one 
such string, choose any of them. 

(b) If there is no such string, set = oo, k = i and stop. 

(2) Suppose that < oo. Then we search for the shortest singular string 
in {i',J)^'^~^^ (resp. (j^, J)*-"^) that is longer than or equal to ^("^2) and 
define (resp. i?*^"^) similarly. 

(a) If ^("^1) = 00 and i^"^ ~ 00, set k = n — 1 and stop. 

(b) If ^("-1) < 00 and i'^"^ = 00, set k = n and stop. 

(c) If = 00 and ^("^ < 00, set fc = n and stop. 

(d) If < 00 and < 00, set max(^("-i), and 
continue. 

(3) For 1 < i < n~2, assume that is already defined. Then we search for 
the shortest singular string in {v, J)*^') that is longer than or equal to 

and has not yet been selected as Define £^^^ similarly. If Z*^*^ = 00, set 
k = i + 1 and stop. Otherwise continue. If l^'^'' < 00, set k = 1 and stop. 

(4) Once the process has stopped, remove the rightmost box of each selected 
row specified by i^''^ or The result gives the output i^'. 

(5) Define the new riggings J' as follows. For the rows that are not selected by 
£^^^ or Z*-*^ , take the corresponding riggings from J. For the remaining parts, 
replace one B""' in B by (g) j^o..i-i j-j^-^ anti-Kashiwara convention 
for tensor products). Denote the result by B' . Use B' to compute all 
the vacancy numbers for v' . Then the remaining riggings are defined so 
that all the corresponding rows become singular with respect to the new 
vacancy number. 

We remark that the resulting rigged configuration (i/', J') is associated with the 
tensor product B' . For the sake of simplicity, we sometimes omit subscript or 
superscript of sl"'\ We write (52(5i(i', J) etc. for repeated applications of S on the 
rigged configurations. 

Definition 5.6. For a given rigged configuration {ly, J) G RC{B), where B = 
]^ri,si ^1-2, S2 ... ]^rL,SL jg tensor product of KR crystals, define the map 
$B (sometimes also just denoted $) 

$B : RC{B) — > B 
{ly, J) ^ b 

as follows. Here & is a filling of the rectangular shapes {s\^), (^2^), . . ., (s^^) (from 
left to right) by the letters k G {1, 2, ... ,n,h, ... ,2,1}. 

(1) Suppose S[^'' ■ ■ ■ 5[^''~'^'' 6i^^^\iy, J) ~ {v',J') yields the sequence of letters 
^(ri)^ ^(r-i-i)^ . . . ^ ^(1) ^^(a) corresponds to (5^'^-'). Put the transpose of the 

row 



as the leftmost column of the rectangle (s^^) 



(2) Continue the previous step for 8^^^ ■ ■ ■ 5^^'~^h^J^'l^{v' , J') = {v",J") and 
fill the second column for the rectangle (s^^) with the produced letters. 
Repeat the process until all places of {s\^) are filled. 

(3) Repeat the previous two steps for the remaining rectangles (s2^), (sg'^), 

(.-). 

Now we propose the basic conjecture about the above map 
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Conjecture 5.7. The map $ gives a bijection between the set of rigged config- 
urations RC(-B) and the tensor product of KR crystals B . Here we identify the 
rectangular tableaux obtained by $ as the KR tableaux representation of the ele- 
ments of crystals. 

In Theorem 5.9 below wc will prove this conjecture for the highest weight ele- 
ments of S'"-*. We stress that there is no a priori reason that the combinatorially 
defined bijection $ admits crystal structure that appeared in the definition of the 
KR tableaux. 

Example 5.8. Let us consider the following rigged configuration of type B^-^ (E) 
B^'^ (S> B'^-'^ 1^ B^'^ (g) B^-'^ ig) B^'^ B^'^ (in anti-Kashiwara convention for the tensor 



products) of type D 



(1) 



1 




1 1 1 1 
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|x 
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1 
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1 Ix|-1 




|x| 













Wc consider B^'^ first. Then we remove the boxes indicated by "x" in the above 
diagram (^(2) ^ 2, £(3) = 3^ ^(4) ^ 4^ ^(5) ^ 3^ ^(4) ^ 4^ ^(3) ^ 5) Q^^j^jj^ 

the letter 3 as the output. For the next step we change B^'^ into B^'^ CE) B^'^ and 
compute the vacancy number again. We can continue this process as follows: 
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1 
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1 1 1 
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For the 



The outputs are 2, 1 and 1 respectively, which give the tableau 
reader's convenience, we remark that in the second rigged configuration, we have 

£(2) ^ £(3) ^ ^(4) ^ £(5) ^ 1(4) ^ £(3) ^ 1(2) ^ ^(1) ^ ^ g^^^^ q^^^^^j^^ ^.j^^ i^^^^^ J ^j^g 

output. If we continue the process entirely we obtain the following tensor product 
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1 



ii5i3i (ar3i(^nn®r3i- 



Let us convert the result into the KN tableaux representation. Take 
an example. Then we have 626365646361 
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fiir 



and since 



AFFINE CRYSTAL STRUCTURE ON RIGGED CONFIGURATIONS OF TYPE D<^> 21 



/l 73/4 75/3/2 
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)- 


2 




2 







we get the identification fill 
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3 


1 



in 



In particular, wc have checked that the resulting tableau is indeed a KR tableau. 
To summarize, in the KN tableaux representation, the result looks as follows 



mr\b) 



l|5|3| (8i|ir|(8)|T1(^r3l- 



5.3. The combinatorial bijection. In this section we show that the combinato- 
rially defined map $ between RC{B^''') and B^'"^ agrees with our previous affine 
crystal isomorphism t from Theorem 4.9 on highest weight elements. Thus we prove 
Conjecture 5.7 for the highest weight elements of i?'"'". 

Theorem 5.9. Let B^'" be a KR crystal of type Dn^ and l<r<n — 2, s>l. 
We have 



on highest weight elements. 

Proof. Let (i/, J) be a highest weight element of weight A as in Proposition 3.3. 
Since all highest weights appear with multiplicity one in B^''^ we immediately know 
the corresponding KN tableau b — l~^{v,J). Let t = fill(6). We will prove the 
claim by induction in four steps, corresponding to the steps in the definition of the 
filling map of Section 5.1. Let h be the largest integer satisfying kh > and h' be 
the second largest integer satisfying kh' > (if it exists) . 

Step 0. Suppose h = r. We show that the removal of one column on {v, J) via the 

combinatorial algorithm for $ corresponds to the removal of the leftmost 

column of t (which is r • ■ • 21). 
Step 1. Suppose c < h < r and k^ > 2. We show that the removal of two columns 

on {v, J) via the combinatorial algorithm for $ corresponds to the removal 

of the two leftmost columns of t. 
Step 2. Suppose h ~ c and fee = 1 and k^' > 0. We show that the removal of one 

column on (v, J) by the combinatorial algorithm defining $ corresponds 

to the removal of the leftmost column of t. 
Step 3. Suppose kc = 1 and all other ki = 0. Then the combinatorial algorithm 

for $ for a single column agrees with the filling map. 

To prove Step 0, recall that the algorithm for the first application of 6 in the 
definition of $ for B^''^ demands that the singular strings are of length at least s. 
However by Proposition 3.3, the partitions i^^""^ in (z^, J) have no parts of length 
s. In the next step, we use B'^~^'^ (g) B^'^^^ (in anti-Kashiwara convention for the 
tensor products) for the computations of the vacancy numbers. Then the vacancy 
numbers for (S^v, J)Y^~^'> become all one, so that there is no singular string and 
thus we cannot select a row. The same situation also holds for all (5* (1 < i < r). 
Hence after r applications of S (which corresponds to the removal of one column) 
the corresponding letters are r • • • 21 which are precisely the first column of t. 

For Step 1, we claim that the lengths of the selected strings by the first 1 < i < 
r — h applications of S are given as follows, where h is the height of the first column 
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of A (or equivalently b): 

£(a) ^ 

(5.1) 

with all other f'"' = oo. This follows from the fact that for the first application of S 
the selected strings need to be of length at least s and they exist by Proposition 3.3 
and are singular. For 1 < i < r, the strings of length strictly less than s — 1 
in (5'~^(i/, J))''""*'''^' are nonsingular (in fact the vacancy number is one and the 
riggings are zero), but there is a singular string of length s — 1. Hence ^(''-'+1) = 
s — 1 in all cases. There exist singular strings of length s — 1 of rigging and 
vacancy number for all {S^~^{iy, J))^°''> for r — i < a < r — 1 and they are chosen. 
For i even there exist singular strings of length s — 1 in ((5*~^ (i^, J))'-"-' for a ~ 
r, . . . , n, n — 2, . . . , r. However, for i odd there exist no such parts in ((5*~^(i^, J))^''-', 
so that the singular strings of length s arc chosen. Altogether this proves (5.1). 

It is not hard to check using (5.1) that the partitions in 6^^^{v,J) are of the 
form of Proposition 3.3 for weight given by A with the first two columns of height h 
removed from A. Also, the letters produced by the first r — h applications of d are 
r — h,r — h + 1, . . . ,r. There are no singular strings in {6'^~'^{v, J))*^''' so that the 
remaining h applications of S do not change S^~^{i', J) and the produced letters are 
/i, ft, — 1, . . . , 1. Comparing with the filling map of Section 5.1 this indeed produces 
the first column of t. 

To remove the next column, note that the selected singular strings need to be 
of length at least s — 1 in the 7'-th rigged partition. However, since the shape is 
now A with the first two columns removed, there are no such singular string. Hence 
the next r applications of S do not change the rigged configuration (i/, J) and 
the produced letters are r, r — 1, . . . , 1 which corresponds to the second column of 
t from the left. 

In Step 2, let h and h' denote the height of the two leftmost columns of A, 
respectively. For Step 2 we have h > h' since the first column is of height h = c 
and since kc = 1, the next column of height h' must be strictly smaller. For the 
first i applications of S for 1 < « < r — ft, by similar arguments as in Step 1 the 
same singular strings are chosen as in Equation (5.1). This produces the letters 
r — ft,r — ft+l,...,r. 

We claim that the length of the chosen strings by (5* for r — ft < i < r — ft' is 
given by 

(5.2) ^("'=.s-l for a^r-i + l,r-i + 2,...,2r-h-i 

and all other £^'^'> ~ oo. To prove (5.2). note that the partitions in 5^~'^{u,J) are 
obtained from i/*-") by removing the s-th column (if it exists) and changing the 
(s — l)-st column as follows: 

• For a = n ~ l,n, the height of the (s — l)-st column in i/*^") becomes 
(ft - ft')/2. 

• For ft < a < n — 2, the height of the (s — l)-st column in i^^"^ becomes 
ft - ft'. 

• For ft' < a < ft, the height of the (s — l)-st column in i''^"^ becomes a — ft'. 



s — 1 for a = r — i + l,...,r — 1, 

tor I odd, 

s for a = r, . . . , 71, n — 2, . . . , ft + i. 



s — 1 for a = r — 7 + 1, . . . , n, n — 2, . . . , r, 

for I even, 

s for a = r — 1, . . . , ft + i. 
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• For 1 < a < h', there is no (s — l)-st column. 

(r) (h) 

The riggings are all 0. The vacancy numbers are pl_i = 1, P; =1 where I < 
s — 2 and otherwise. The next step i~r — h+lwe begin to choose rows of 
{S^~'^{v, J))^'^\ The only singular strings in {S^~'^{v, J))^'^^ are of length s — 1, 
which implies £^'^') = s — 1 for h < a < r — 1. Since there are no singular strings 
in {S'^^'^{i', J))^''^ which are longer than or equal to s — 1, we have = oo. This 
agrees with (5.2) for i = r — h + 1. Therefore after finishing the step i = r — h + 1, 
the strings of length s — 1 in ((5''^''+^(i', J))('"~^) and the strings of length strictly 
less than s — 1 in (S'^^'^^^ (v, J))^'^~^'> become non-singular. Thus in the next step 
i = r — h+2, we have to choose a singular string of length s — 1 in {S^~'^~^^{h', J))^''"^^ 
and stop at {S^~'^^^{v, J))^'^~'^\ We can continue this process inductively until 
the i = (?■ — /7,')-th step. The letters produced in steps r — h<i<r — h' are 
r,r-l,...,h' + {r-h) + l. 

After the application of S^^'^ , there are no singular strings in {S^^'^ [u^ J))'"^ 
Thus there are no more strings removed by i5* for r — h' < i < r and the produced 
letters are h' , h' — 1, . . . ,1. Comparing with Step 2 of the algorithm in Section 5.1 
the produced letters precisely form the leftmost column of t, which is hence re- 
moved. Note also that the resulting rigged configuration d'^{i', J) is of the form of 
Proposition 3.3 for a new weight A' as given in Remark 5.4. 

Step 3 follows from [25] since in this case the filling map of Section 5.1 agrees 
with the one used in [25]. □ 

5.4. Conjectures and open questions. Let us raise several conjectures about 
our map $. 

Conjecture 5.10. <f> commutes with the Kashiwara operators fi,ei for 0. 

The analogue of this conjecture for type A was proved in [1]. We expect that 
similar methods might work for the proof in type D. 

Conjecture 5.11. Let {v,J) G RC(i?), where B ^ Bi ® B2 is a two-fold tensor 
product of Kirillov-Reshetikhin crystals. Taking the other order B' ^ B2 ® Bi, we 
have 

R{^b{^. J))^^B'{y, J). 

Remark 5.12. Conjecture 5.11 implies a similar statement for an arbitrary num- 
ber of tensor factors by applying a sequence of combinatorial i?-matrices in an 
appropriate way. 

Conjecture 5.11 gives a generalization of the inverse scattering transform of the 
box-ball systems [12, 14] by the same argument. In this setting, each row of a rigged 
configuration is regarded as a soliton of the size equal to the length of the corre- 
sponding row. For B^'^^ of type A, this point of view is also confirmed [13, 24] 
by explicitly making a connection with the soliton solution for the KP equation [5] . 

Let us provide some evidence for Conjecture 5.11 by examples. 

Example 5.13. Let us consider type Dg"^^ and R : B^'^^B^''^ ~ B^''^®B'^'^, where 
we use the anti-Kashiwara convention for tensor products, with weight ■uj3+tu2+'oji. 
Take the rigged configuration 
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Under the combinatorial bijcction $ between rigged configurations and crystal 
paths, {v, J) corresponds to the two tensor products (using the two orderings, re- 
spectively): 
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We now convert these KR tableaux into usual KN tableaux to be able to compare 
the result with the algorithm for the combinatorial i?-niatrix presented in [16]. Take 



for example 
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, which lies in the crystal component of the highest weight vector 
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Under the filling map 
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Applying the same lowering Kashiwara operators hence yields the identification 
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By similar computations, we obtain the two tensor products in the KN tableaux 
representations: 
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which agrees with the results in [16]. 

?2,3 ^ ^4,3 



Example 5.14. Consider B^'^ (g) B*-^ ~ B^'-^ ® B'^''^ of type L*^^' and weight 
ws + 2v3i + 31371 . Take the rigged configuration 
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By the combinatorial bijcction $, we obtain the two tensor products: 
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The highest weight element corresponding to 
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Hence the tensor products in the KN tableaux representations are 
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which again agrees with [16]. 

Conjecture 5.15. The bijection (f> : (i^, J) i — !► b preserves the statistics 

cc{u, J) ^D{b). 

For the highest weight element of B^'^'^ this conjecture is proved in Theorem 4.10. 
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